1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/346K3EB |
Repositório | sid.inpe.br/mtc-m18@80/2008/11.04.17.09 (acesso restrito) |
Última Atualização | 2008:11.04.17.09.07 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2008/11.04.17.09.09 |
Última Atualização dos Metadados | 2018:06.04.04.05.43 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1016/j.cie.2007.11.018 |
ISSN | 0360-8352 |
Chave de Citação | NaganoRuizLore:2008:CoGeAl |
Título | A Constructive Genetic Algorithm for permutation flowshop scheduling |
Ano | 2008 |
Mês | Aug. |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 325 KiB |
|
2. Contextualização | |
Autor | 1 Nagano, Marcelo Seido 2 Ruiz, Rubem 3 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 3 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Universidade de São Paulo (USP) 2 Univ Politecn Valencia 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | Computers and Industrial Engineering |
Volume | 55 |
Número | 1 |
Páginas | 195-207 |
Histórico (UTC) | 2008-11-19 17:38:00 :: simone -> administrator :: 2018-06-04 04:05:43 :: administrator -> marciana :: 2008 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | flowshop Constructive Genetic Algorithm makespan |
Resumo | The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard's well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A Constructive Genetic... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | a constructive.pdf |
Grupo de Usuários | administrator simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|